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The  view,  opinions,  and/or  findings  contained  in  this 
report  are  those  of  the  author's  and  should  not  be 
constructed  as  an  official  Department  of  the  Army  position, 
policy,  or  decision,  unless  so  designated  by  other  documentation. 


E  Work  Completed 

Daring  the  period  September  30,  1979,  to  the  present,  the  work  was  largely  done  in 
cooperation  with  specially  funded  visitors  at  the  Information  Systems  Laboratory.  Long 
term  visitors  were  Dr.  Y.  Genin,  1979-1980,_and  Dr.  L.  Ljung,  1980-1981,  who  were  sup¬ 
ported  50%  by  ARO.  Shorter  term  visitors,  only  marginally  supported  by  ARO  funds 
were  Drs.  P.  Dewilde,  H.  Dym,  P.  Van  Dooren,  B.  Egardt,  C.  Samson,  V.  U.  Reddy,  B.  D. 
Anderson  and  S.  Y.  Kung.  The  students  who  actively  participated  in  the  research  during 
this  period  were  B.  Porat,  J.  M.  Delosme,  H.  Lev-Ari,  G.  Panayatopulos.  Fruitful  and 
continuing  developments  and  interactions  arose  from  these  opportunities. 

Several  results  were  obtained  on  the  apparently  diverse  topics  in  our  title,  showing 
different  kinds  of  relationships  between  them  but  with  special  attention  to  implications 
for  new  estimation  algorithms  and  signal  processing  and,  to  a  lesser  extent,  for  system 
theory. 

The  publications  resulting  from  our  work  are  listed  by  category  and  date.  We  shall 
briefly  organize  and  review  them  here  under  flve  major  headings: 

A.  Two-Dimensional  System  Theory 

B.  Fast  Algorithms  for  Linear  Estimation 

C.  Adaptive  Algorithms  in  Control  Design 

D.  Adaptive  Identification  and  Signal  Processing 

E.  Stochastic  System  Modeling  and  Realisation. 

In  reference  to  the  list  of  publications,  the  prefix  P  denotes  published  journal 
papers,  C  denotes  published  conference  papers,  A  denotes  accepted  papers,  and  R  denotes 
papers  under  review. 

A.  Two-Dimensional  System  Theory 

We  have  found  that  2-D  formulations  often  shed  new  light  and  insight  on  a  variety 
of  1-D  problems  like: 

a)  model  reduction  for  finite  dimensional  systems  (see  papers  P-6,  C-13,  C-14), 

b)  analysis  of  nonstationary  processes  (see  papers  P-10,  A-6,  C-16), 

c)  integration  of  stiff  differential  equations  (see  paper  P-8). 

Of  course,  we  also  have  some  results  directly  denoted  to  the  issue  of 

d)  2-D  system  theory  (see  papers  P-7,  P-13). 

The  work  on  2-D  systems  was  largely  carried  out  by  Dr.  Y.  Genin,  visiting  from 
Phillips  Research  Laboratories,  Brussels.  We  are  continuing  to  explore  two  aspects  at  the 
present  time: 


e)  »  search  for  methods  of  exploiting  the  structure  present  in  Toepliti-bk>ck-Toeplitx 
systems. 

f)  applications  to  antenna  beam  forming  problems  via  algorithms  for  2-D  harmonic 
retrieval  (paper  R-l). 

B.  Fast  Algorithms  for  Linear  Estimation 

There  are  two  major  classes  of  linear  estimation  problems,  depending  upon  whether 
or  not  we  have  finite-dimensional  (especially  state-space)  models  for  the  processes 
involved. 

a)  We  have  obtained  new  results  for  both  types  of  problems  (see  papers  P-18,  A-l, 
A-3,  A-5,  A-8,  R-3,  R-7,  C-l,  C-4,  C-7). 

b)  Several  invited  survey  papers  were  also  written,  both  for  engineering  and 
mathematical  audiences  (papers  P-6,  P-9,  P-14,  P-19,  P-20). 

c)  A  thesis  by  J.-M.  Delosme  was  completed,  see  attached. 

d)  Another  thesis,  by  H.  Lev-Ari,  should  be  finished  by  December  1982. 

C.  Adaptive  Algorithms  In  Control  Design 

Since  new  methods  of  estimation  and  identification  lead  to  novel  possibilities  in  con¬ 
trol,  research  was  also  denoted  to  possible  applications  in  control  design. 

The  results  are  reported  in  papers  P-4,  R-2,  R-6,  R-8,  C-2,  C-10,  C-15,  C-17. 

D.  Adaptive  Identification  and  Signal  Processing 

Our  development  of  new  estimation  algorithms  also  led  to  several  results  in  system 
identification  and  signal  processing.  When  one  »  provided  observations  of  a  signal  with 
no  a-priori  knowledge  on  either  the  model  that  generated  it  or  on  its  statistical  properties 
the  problem  is  to  obtain  such  information  from  the  signal  itself.  Lattice  filters  proved  to 
be  a  natural  tool  that  combines  estimation  with  such  inference. 

We  have  obtained  several  results  on  exact  least-squares  identification  and  estima¬ 
tion  for  the  given  data  case.  Abo  the  applications  of  these  algorithms  to  harmonic 
retrieval  were  considered.  This  continuing  activity  b  illustrated  by  papers  P-1,  P-2,  P-3, 
R-l,  R-4,  C-l,  C-3,  C-5,  C-fi,  C-7,  C-9,  C-12. 

A  thesis  by  Boas  Porat  made  several  major  contributions  to  this  area,  see  attached. 

E.  Stochastic  System  Modeling  and  Realisation 

Proper  modeling  of  a  stochastic  process  can  lead  to  better  understanding  of  the 
phenomenon  and  properly  selected  models  can  simplify  associated  estimation  (filtering, 
prediction  and  smoothing)  problems. 
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Publleatlons  Since  October  1070  Under  ARO  Contract 
Published  Journal  Papers 


P-1  B.  Porat,  "The  Use  of  Prior  Information  in  Normalised  Lattice  Algorithms”,  IEEE 
Tram.  Autom.  Control,  vol.  AC-27,  no.  4,  pp.  989-090,  Aug.  1982. 

P-2  V.  U.  Reddy,  B.  Egardt  and  T.  Kailath,  "Least-Squares  Type  Algorithm  for  Adap¬ 
tive  Implementation  of  Pisarenko's  Harmonic  Retrieval  Method",  IEEE  Trant. 
ASSP,  vol.  ASSP-30,  no.  3,  pp.  399-405,  June  1982. 

P-3  C.  Samson,  "A  Unified  Treatment  of  Fast  Algorithms  for  Identification"  Int’l. 
Journal  of  Control,  vol.  35,  no.  5,  pp.  909-934,  May  1982. 

P-4  C.  Samson,  "An  Adaptive  L.Q.  Controller  for  Nonminimnm  Phase  Systems”, 
International  J.  Contr.,  vol.  35,  no.  1,  pp.  1-28,  January  1982.  . 

P-5  T.  Kailath,  "Some  Topics  in  Linear  Estimation”,  Stochastic  Systems:  The 
Mathematico  of  Filtering  and  Identification  Applications,  Proc.  NATO  Advanced 
Study  Inotitute,  (Les  Arcs,  France,  1980),  eds.  M.  Haiewinkel  and  J.  C.  Willems, 
pp.  307-350,  D.  Reidel,  Amsterdam,  1981. 

P-6  Y.  Genin  and  S.  Kung,  "A  Two-Variable  Approach  to  the  Model  Reduction  Prob¬ 
lem  with  Hankel-Norm  Criterion”,  IEEE  Trans.  Circuits  &  Systems,  vol.  CAS-28, 
no..  9,  pp.  912-924,  Sept.  1981. 

P-7  Ph.  Dels  arte,  Y.  Genin  and  Y.  Kamp,  "Half-Plane  Minimisation  of  Matrix-Valued 
Quadratic  Functionals”,  SIAM  J.  Alg.  Die c.  Methods,  vol.  2,  pp.  192-211, 1981. 

P-8  Ph.  Debarte,  Y.  Genin  and  Y.  Kamp,  ”A  Proof  of  the  Daniel-Moore  Conjectures 
for  A-Stable  Multistep  Two-Dimensional  Integration  Formulas”,  /.  Philips 
Research,  vol.  36,  pp.  77-86,  1981. 

P-9  T.  Kailath,  "Redheffer  Scattering  Theory  and  Linear  State-Space  Estimation  Prob¬ 
lem*",  Ricerche  di  Aatomatica,  Special  Issue  on  Math.  Physics  and  System  Theory, 
vol.  10,  no.  2,  pp.  136-162,  December  1979  (appeared  1981). 
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P-10  Ph  Debar  te,  Y.  Genin  and  Y.  Kamp,  "Generalised  Schar  Representation  of 
Matrix-Valved  Functions",  SIAM  J.  Alg.  Disc.  Math.,  vol.  2,  no.  2,  pp.  94-107, 
Jane  1981. 

P-11  P.  Van  Dooren  and  P.  Dewilde  "Minimal  Cascade  Factorisation  of  Real  and  Com¬ 
plex  Rational  Transfer  Matrices”,  IEEE  Traru.  Circuits  &  Systems,  vol.  CAS-28, 
no.  5,  pp.  390-400,  May  1981. 

P-12  G.  Deprettere  and  P.  Dewilde,  "Orthogonal  Cascade  Realisation  of  Real  Multiport 
Digital  Filters",  Circuit  Thy.  and  Applns.,  vol.  8,  pp.  245-272,  1981. 

P-13  Ph.  Debarte,  Y.  Genin  and  Y.  Kamp,  "A  Simple  Proof  of  Rudin’s  Multivariable 
Stability  Theorem”,  IEEE  Trans.  ASSP,  vol.  ASSP-28,  pp.  701-705,  Dec.  1980. 

P-14  T.  Kailath,  Review  of  "Factorisation  Methods  for  Discrete  Sequential  Estimation” 
by  G.  Bierman,  IEEE  Trans.  Inform.  Thy.,  vol.  IT-26,  no.  1,  pp.  130-131,  Jan. 
1980. 

P-15  J.  S.  Baras,  "Noncommutative  Probability  Modeb  in  Quantum  Communication 
and  Multi-Agent  Stochastic  Control",  Rieerehe  di  Automatics,  Special  Issue  on 
Math.  Physics  and  System  Thy.,  vol.  10,  no.  2,  pp.  217-264,  Dec.  1979. 

P-16  B.  D.  Anderson  and  T.  Kailath,  "Forwards,  Backwards  and  Dynamically  Reversi¬ 
ble  Markovian  Modeb  of  Second-Order  Processes”,  IEEE  Trans.  Circuits  8  Syst., 
vol.  CAS-26,  no.  11,  pp.  956-965,  Nov.  1979. 

P-17  B.  D.  Anderson  and  T.  Kailath,  "Passive  Network  Synthesb  Via  Dual  Spectral 
Factorisation”,  IEEE  Trans.  Circuits  8  Syst.,  vol.  CAS-26,  no.  10,  pp.  866-873, 
Oct.  .1979. 

P-18  P.  Dewilde  and  H.  Dym,  "Schur  Recursions,  Error  Formulas  and  Convergence  of 
Rational  Estimators  for  Stationary  Stochastic  Sequences”,  IEEE  Trans,  on  Inform. 
Thy.,  vol.  IT-27,  no.  4,  pp.  446-461,  June  1981. 

P-19  T.  Kailath,  "Notes  on  the  Ssego  Unit  Circle  Orthogonal  Polynomiab  in  Least- 
Squares  Prediction  Theory”,  G.  Ste/o,  Collected  Works,  ed.  R.  Askey,  Birkhauser- 
Verlag,  Boston,  1982. 
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Accepted  Papers 

A-l  M.  T.  Hadidi,  M.  Morf  and  B.  Pont,  "Efficient  Construction  of  Canonical  Ladder 
Forms  for  Vector  Autoregressive  Processes”,  IEEE  Tram.  Autom.  Contr., 
December  1082. 

A-2  T.  Kaiiath  and  L.  Ljung,  "Strict  Sense  State-Space  Realizations  of  Nonstationary 
Gaussian  Processes”,  IEEE  Tram.  Automatic  Contr. 

A-3  T.  Kaiiath,  L.  Ljung  and  M.  Morf,  "Recursive  Input-Output  and  State-Space  Solu¬ 
tions  for  Continuous-Time  Linear  Estimation  Problems”,  IEEE  Trans.  Autom. 
Contr.,  1082. 

A-4  H.  Lev-Ari  and  T.  Kaiiath,  "Generalized  Schur  Parametrization  of  Nonstationary 
Second-Order  Processes”,  Integral  Equations  and  Operator  Theory,  1082. 

A-5  T.  Kaiiath  and  L.  Ljung,  ”Two  Filter  Smoothing  Formulas  by  Diagonalization  of 
the  Hamiltonian  Equations”,  Int.  J.  Contr.,  1082. 

A-6  H.  Lev-Ari  and  T.  Kaiiath,  "Lattice  Filter  Parametrization  and  Modeling  of  Nons¬ 
tationary  Processes”,  IEEE  Trans.  Inform.  Thy. 

Papers  Under  Review 

R-l  V.  U.  Reddy,  T.  Kaiiath  and  T.  K.  Citron,  "Adaptive  Algorithms  for  Two- 
Dimensional  Harmonic  Retrieval”,  submitted  to  Asilomar  Conference,  I98t. 

R-2  W.  H.  Kwon,  A.  M.  Bruckstein  and  T.  Kaiiath,  "Stabilizing  State-Feedback  Design 
via  the  Moving  Horizon  Method”,  submitted  list  IEEE  Conference  on  Decision  8 
Control,  1082. 

R-3  Y.  Genin,  P.  Van  Dooren,  T.  Kaiiath,  J-M.  Delosme  and  M.  Morf,  *On  E-Loss  less 
Transfer  Functions  and  Related  Questions”,  submitted  /.  Lin.  Alg.  and  Applns., 
1081. 

R-4  B.  Porat  and  T.  Kalla' \  "Norm&lii*  '  Lattice  Algorithms  for  Least-Squares  FIR 
System  Identification”, .  ,'tted  e> E  Tram.  ASSP,  1081. 
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R-5  T.  Kailath  and  L.  Ljung,  "Strict  Sense  State-Space  Realizations  of  Nonstationary 
Gaussian  Processes”,  submitted  IEEE  Trant.  Automat.  Contr.,  1981,  revised  ver¬ 
sion,  May  1982. 

R-6  C.  Samson,  "Discrete  Model  Reference  Adaptive  Control  of  Nonminimum  Phase 
Systems”,  submitted  Systems  St  Control  Letters,  Feb.  1981. 

R-7  B.  D.  Anderson,  "A  Physical  Basis  for  Krein’s  Prediction  Formula”,  submitted  Sto- 
chaotic  Processes  0  Their  Applno.,  1981. 

R-8  A.  Mazanov  and  B.  D.  Anderson,  "Time  Delays  and  Stable  Ecosytem  Modeb”, 
submitted  for  publication,  1979. 

R-9  A.  M.  Bruckstein  and  T.  Kailath,  "On  Sliding  Window  Kalman  Filtering  and 
Scattering  Theory",  submitted  16th  Asilomar  Conf.  on  Circuits,  Systems  &  Comp., 
Nov.  1982. 

Published  Conference  Papers 

C-l  C.  Samson  and  V.  U.  Reddy,  "Fixed  Point  Error  Analysis  of  the  Normalized 
Ladder  Algorithm”,  ICASSP-88,  Paris,  May  1982. 

C-2  P.  Anderson  and  L.  Ljung,  "A  Test  Case  for  Adaptive  Control:  Car  Steering”, 
presented  IFAC  Symp.  on  Thy.  0  Applno.  of  Digital  Control,  New  Delhi,  India, 
January  1982. 

C-3  T.  Kailath  "Real  Time  Statistical  Signal  Processing",  presented  IFAC  Conf.  on 
Digital  Control,  New  Delhi,  India,  January  1982. 

C-4  H.  Lev-Ari  and  T.  Kailath,  "On  Generalized  Schur  and  Levinson-Szego  Algorithms 
for  Quashtationary  Processes”,  20th  IEEE  Conference  on  Decision  0  Contr.,  pp. 
1077-1080,  San  Diego,  CA,  December  1981. 

C-5  V.  U.  Reddy,  B.  Egardt  and  T.  Kailath,  "On  the  Adaptive  Implementation  of 
Pisarenko’s  Harmonic  Retrieval  Method”,  Int’l.  Symp.  on  Microwaves  and  Comm., 
Kharagpur,  India,  Dec.  29-31,  1981.  Also  presented  at  15th  Asilomar  Conf.  on  Cir¬ 
cuits,  Systems  and  Computers,  Nov.  9-11, 1981. 

i 
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C-6  V.  U.  Reddy,  F.  K.  Soong,  A.  M.  Peterson  and  T.  Kailatb,  "Application  of  Least- 
Squares  Algorithms  to  Adaptive  Echo  Cancellation”,  Int’I.  Symp.  on  Microwaves 
and  Comm.,  Kharagpur,  India,  Dec.  29-31,  1981. 

C-7  T.  Kailath,  "Time-Variant  and  Time-Invariant  Lattice  Filters  for  Nonstationary 
Processes”,  Proc.  Fast  Algorithms  for  Linear  Dynamical  Systems,  Aussois,  France, 
Sept.  21-25,  1981. 

C-S  H.  Lev-Ari  and  T.  Kailath,  "Rational  Approximation  of  Nonstationary  Covari¬ 
ances”,  Proc.  Workshop  on  Approx.  Thy.,  Louvain,  Belgium,  Aug.  19,  1981. 

C-9  T.  Kailath  "Real  Time  Statistical  Signal  Processing”,  presented  Workshop  on 
Information  and  Detection,  Inst,  of  Inform.  Sciences,  Academia  Sinica,  Taipei, 
Taiwan,  Aug.  17,  1981. 

C-10  L.  Ljung  and  E.  Trulsson  "Adaptive  Control  Based  on  Explicit  Criterion  Minimi¬ 
zation”,  IFAC  Congress  ’81,  Kyoto,  Japan,  August  1981. 

C-ll  L.  Ljung,  "On  the  Positive-Real  Condition  in  Adaptive  Control”,  Workshop  on 
Applications  of  Adaptive  Systems  Theories,  May  27-29,  1981,  New  Haven,  CN. 

C-12  L.  Ljung,  "Gaussian-Optimal  On-Line  Parameter  Estimation”,  Proc.  19th  IEEE 
Conf.  on  Decision  8  Contr.,  pp.  681-683,  Albuquerque,  N.M.,  December  1980. 

C-13  Y.  Genin  and  S.  Kung,  "Rational  Approximations  with  Hankel-Norm  Criterion”, 
19th  IEEE  Conf.  on  Decision  8  Contr.,  pp.  486-487,  Albuquerque,  New  Mexico, 
December  1980. 

C-14  Y.  Genin,  "Two-Dimensional  Reflection  Coefficients  and  Hankel-Norm  Approxima¬ 
tions”,  Proc.  1980  European  Conf.  on  Circuit  Thy.  &  Design,  vol.  1,  pp.  475-483, 
Warsaw,  Poland,  Sept.  15,  1980. 

C-15  B.  Egardt,  "Global  Stability  Analysis  of  Adaptive  Control  Systems  with  Distur¬ 
bances”,  1980  JACC,  p.  WP-2B  San  Francisco,  August  1980. 

C-16  Ph.  Delsarte,  Y.  Genin  and  Y.  Kamp,  "A  New  Algorithm  for  LU  Decomposition 
with  Applications  in  2-D  Digital  Filtering”,  IEEE  Int’I.  Symp.  on  Circuits  8  Sys¬ 
tems,  pp.  210-212,  Houston,  TX,  April  1980. 


C-17  C.  I.  Byrnes,  "On  the  Stabilizability  of  Linear  Control  Systems  Depending  on 
Parameters”,  1 8th  IEEE  Conf.  on  Dee.  &  Contr.,  pp.  233-236,  Ft.  Lauderdale,  FL, 

Dee.  1070 

C-18  H.  Dym,  "Applications  of  Factorization  Theory  to  the  Inverse  Spectral  Problem”, 
Int  1.  Syrrtp.  on  Math.  Thy.  of  Networks  &  Systems,  Delft,  Holland,  1979. 

C-19  M.  R.  Gevers  and  B.  D.  Anderson,  "Identifiability  of  Closed-Loop  Systems  Using 
the  Joint  Input-Output  Identification  Method”,  Proc.  IFAC  Symp.  on 
Identification,  Dusseldorf,  Germany,  1979. 


Scientific  Personnel: 
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Abstracts  ;*  Cc'tletec  Ph.D.  Thesis 

ALGORITHMS  TOR  FINITE  SHIFT-RANK  PROCESSES 

Jean-V.arc  Delosme,  Ph  D., 

Stanford  University.  1982 

Several  modeling  and  computational  problems  in  linear  least-squares  esti¬ 
mation  are  shown  to  be  elegantly  solved  by  exploiting  the  notion  of  shift-rank  or 
displacement  rank 

Ladder  or  lattice  structures  have  recently  become  popular  model  struc¬ 
tures  in  dynamic  system  identification  and  process  modeling.  Their  main  pro¬ 
perty  is  the  ability  to  increase  the  order  of  a  model  in  a  simple  manner.  For 
example,  in  system  identification,  the  model  order  does  not  have  to  be  fixed  a 
priori  if  the  model  is  realized  by  a  ladder  structure.  When  modeling  a  process, 
one  must  choose  the  proper  initial  conditions,  a  problem  which  is  avoided  with 
models  whose  order  increases  with  time  Until  now  the  application  of  ladder 
structures  has  been  limited  to  a  smaller  class  of  processes  than  the  class 
encompassed  by  the  fixed  order  structures  The  ladder  structures  are  extended 
in  this  work  to  a  wider  class  of  processes  hence  providing  a  better  approxima¬ 
tion  to  arbitrary  non-stat ionary  processes 

The  notion  of  shift-rank,  introduced  a  decade  ago  in  the  estimation  field,  is 
the  key  to  such  an  extension  Indeed,  processes  modeled  by  constant- 
parameter  traditional  ladder  structures  or  fixed  order  models  are  special  finite 
shift-rank  processes  We  derive  a  generalization  of  the  ladder  structures  for  the 
whitening  and  modeling  of  finite  shift-rank  processes  The  parameters  of  the 
generalized  ladder  structures  are  shown  to  be  the  partial  correlations  between 
the  process  and  some  random  vectors  related  to  the  process 

The  main  step  in  the  derivation  of  the  generalized  ladder  structures  is  the 
analysis  of  some  algorithms  that  determine  the  (inverse)  Cholesky  factor  of  the 
covariance  of  the  process  to  be  approximated  by  exploiting  the  finite  shift-rank 
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property  Some  nev.  version?  c!  these  algorithms  are  developed  which  involve  a 
minimal  number  o!  operations  In  particular,  a  method  of  deriving  Cholesky 
decomposition  algorithms  via  a  general  elimination  argument  is  presented  and 
used  to  obtain  multiprocessor  (.VLSI)  implementations  of  the  ladder  filters 

One  is  often  only  interested  in  asymptotic  results  and  the  above  methods, 
which  provide  partial  solutions  at  every  time  ;nstant,  appear  to  perform 
unnecessary  computations  for  such  a  purpose  A  typical  example  is  the  deter¬ 
mination  of  the  minimum-phase  factor  of  a  spectrum  from  the  knowledge  of  the 
spectrum  Fourier  coefficients  It  has  been  recognized  that  the  combination  of  a 
divide-and-conquer  approach  with  the  finite  shift-rank  property  can  be  used  to 
perform  this  calculation  while  avoiding  the  computation  of  superfluous  quanti¬ 
ties.  However  the  proposed  algorithms  were  not  practical;  the  main  quantities 
in  the  recursions  were  computed  via  procedures  that  are  easily  derived  but 
extremely  costly  in  terms  of  computations  We  derive  some  explicit  update  for¬ 
mulas  which  improve  the  original  procedures  by  several  orders  of  magnitude 
and  render  the  approach  practically  useful 


ContritjtK-.s  tc  the  Theory  end  Applications  of  Lattice  Filters 

Boaz  Porat 

ABSTRACT 

Recent  research  on  lattice  filters  for  nonstationary  processes  has  been  taking 

several  directions.  A  considerable  effort  has  been  devoted  to  theoretical  aspects  - 
% 

the  generalized  Levinson  and  Schur  algorithms  and  their  stochastic  Interpretation,  the 
Hlbert  space  array  theory,  connections  to  circuit  theory  etc.  On  the  other  hand, 
there  has  been  a  lot  of  activity  In  more  applied  matters  -  fast  algorithms  for  system 
Identification  and  spectral  estimation,  whitening  filters  end  their  realizations, 
numerical  and  computational  aspects,  hardware  Implementations  etc.  A  major  part  of 
this  activity  has  been  talcing  place  In  the  Information  Systems  Laboratory  at  Stanford 
University.  This  dissertation  contains  a  summary  of  the  author's  work  in  this  area 
during  the  last  two  years.  Topics  covered  In  this  work  are  both  theoretical  and 
applied.  One  contribution  Is  In  the  development  of  a  new  type  of  lattice  algorithm 
(the  normalized  covariance  lattice  algorithm)  and  In  pointing  out  the  relationship 
between  this  algorithm  and  the  structure  of  the  corresponding  exact  whitening  filter. 
A  second  contribution  is  the  development  of  a  unified  approach  to  given  data  lattice 
algorithms  via  multichannel  multi-experiment  embeddings.  A  third  contribution  Is  the 
development  of  an  efficient  solution  to  the  problem  of  constructing  lattice 
realizations  for  vector  autoregressive  processes  parametrized  by  their  characteristic 
matrix  polynomials.  Yet  another  contribution  Is  the  development  of  a  new,  so-called 
state-space  generator  approach,  to  orthogonal  polynomials  with  respect  to  arbitrary 
moment  matrices,  and  a  specialization  of  this  approach  to  orthogonal  polynomials  with 
respect  to  moment  matrices  of  low  displacement  ranks.  The  dissertation  also  makes 
several  contributions  of  a  more  applied  nature.  Lattice  algorithms  are  applied  to  the 
solution  of  some  problems  In  linear  system  theory  -  minimal  partial  realization  of  scalar 
and  multivariable  systems,  system  approximation  and  stability  tests.  The  problem  of 
autoregressive  moving-average  modeling  of  stationary  time  series  Is  discussed  In 
some  detail  and  a  new  non-iterative  method,  based  on  lattice  algorithms,  Is 
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